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1 BANDWibtH ORIENTED RECONFIGURATION OF 

WIRELESS AD HOC NETWORKS 

•me mventioB is related to wireless ad hoc networks which comprise a cen^ 
5 tral controller and a set of wireless terminals (also referred to as wireless 
devices). In particular, the invention is related to a method ahd nleans for 
providing additional bandwidth for a wireless ad hoc lietwdrk if the 
'available bandwidth is not sufficient. 

10 A Wireless ad hoc network is a collection of autonomous nodes or %ireie^^^ . 
terminals that communicate witfa each other by forming a radio network . 
O and maintaining connectivity in a decentralized manned. Since the nddes 
connnunicate over Wireless connections/they have to cont^^^^ 
fects of radio com^unicatioh. such as noise, fading, and interference: In 
15 addition, the donnectlons Really have less bandwidth than in a wired 
network. The network topology is in general dynamic, because th6 connecti- 
vity among the nodes inay vary with time due to node departures, new node . 
arrivals , and me pqssibihty of having mobile nodes- ' 

20 For a variety of home multimedia applicatibns and business aLpplicatibns. it ; 
is important to estabUsh networks, preferably wireless networks, for ex- 
• changiiig data ai^d messages between different devices th^^^ 

network. In a typical business appUcation scenario, a mobile terminal gets 
^ services over a fixed corporate or public infrastructure. In an eicemplary 

"^-25 home appUcation scenario, a low-cost and flexible networking is supported 
to interconnect wireless digital consumer devices. Such devices can for ex- 
ample be multiinedia devices which typically require high bit rates and are 
therefore using a lot of the available amount of bandwidth of a wireless ad 
hoc network- 

The ETTSI (European Telecommumcations Standards histitute) Project BRAN 
(Broadband Radio Access Networks) has delBned the standard HiPEFLAN/2 
(High Performance Radio Local Area Network), which provides high-speed 
multimedia communications between different broadband core networks 
and wireless (mobile) terminals- HIPERLAN/2 provides a flexible platform 
for a variety of business and home appUcations that can support a set of 
bit rates up to 54 Mbit/s- The HIPERLAN/2 standard is an example how 
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data can be transmitted between different devices in a wireless ad hoc net- 
work. Another standardization hody for wireless ad hoc networks is IEEE 
802.11. The invention is not limited to wireless networks according to the 
HIPERLAN/2 and IEEE 802. 1 1 standard, though. 

A problem occurs within, a state, of the art^ ^^ireless ad hoc network, if a wi- 
reless terminal requests more bandwidth than the left amount of band, 
widtb. of the wireless ad hoc network. The termhial may i;equest more band- 
width e.g. because it wants to setup a new wireless connection or requires 
more bandwidth for an existing, wireless qoimection with another wireless ; 
terminal of the network. More bandvrtdth may also be required if a new wi- 
reless terminal wants to join the wireless ad hoc network and wants to set 
up Wireless connections. In such a case, if the wireless ad hoc network 
runs according to the above mentioned HIPERLAN/2 standard or IEEE 
802.11 standard, a wireless terminal may not be provided with the reque- 
sted amount of bandwidth. Therefore, a certain user appUcation may not be 
possiblie. 

Fig. 1 shows a state of the art wireless ad hoc network 100 comprising 
three wireless terminal-devices. i,e, a first wireless terminal-device WTIO. a 
second wireless terminal-device WT2P. and a third wlreless terminal-device 
WT30. andaterminal-device central conbroller CClOO that controls the wi- 
reless teiminal-devices: Furtiier. there are three wirefess device-connecti- 
ons, a first wireless device-connection C23 betwe«i the second wireless ter-_ 
minal-device Wr20 and the third wireless terminal:device WfSO. a second 
wireless device-connection C31 between the first wireless terminal-device 
wriO and the third wheless tem^-device WT30 ^^a third device-conr 
nection CICC between the first Wireless temunal-device WTIO and the ter- 
minal-device central controUer CCIOO. The wireless device-connections re- 
quire, a certain amount of the available bandwidth of the wireless ad hoc 
network 100. to ^e example the first wireless device-terminal WTIO wants' 
to establish a new wireless device-connection C2 1 with the second wireless 
terminal-device WT20. However, the required bandwidth for this newwire- 
less device-connection C21 exceeds the left amount of bandwidth of the to- 
tal available bandwidth of the wireless ad hoc network. Therefore, to the 
state of the art wireless ad hoc network 100. if the network is operated ac- 
cording to HIPERLAN/2 standard, the setup of the new wireless device-con- 
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1 nection C21 faUs, o^..^ t^e network Is operated according to IEEE 802.11 
standard, an application on the new wireless device-connecflon C2r is not 
possible. A simUar, situation -wou^d occur if more band^dth would be re^ 
quired for an existing wtoeless device^connection aid required amount 

5 of bandwldai exceeds the Ipft available bandwidth of the wireless ad hoc 
network. If rfor example. Jthe second wireless^ t^rmi^al-device W^^^ '^^'^"^^ 
more bandvwdth for the fir|5t Tj^eless de C^3 and the reiiui^ 

red amount of bandwidiii exceeds the left amount of the tbtM aV^able 
bandwidai> an appUcalipn may not be possible. Mpreover. dkto. pacfcet^ 
10 transmitted witibln the wjr.^^^^ 



O 



Therefore, it is an object of the invention to provide a method and means 
for providing additional bandwidth for a wireless ad hoc network in case 
the amovint of bandwidth of the :ortreless ad hoc network is not sufficient to 
15 estabUsh new wireless connections or to provide more bandwidth for exi- 
sting wireless connections^. , . >• 

The object of the invention is solved by a method for providing addltioiial 
bandwidth for a wireless ad J^QC network according to claim 1. by a wireless 
20 terminal according to claim 7. by a central controUer according to claim &. 
and by a wireless ad hoc network according to claim 11. Preferred embo<^- 
inents-^ thereof are respectively defined in the respective following 
subclaims. 

The method to provide additional bandwidth for a wireless ad hoc network 
comprising a pluralily of wireless termuials opCT^ in a certain commu- 
nication diannel (e.g. ^a RF chaimel at a certain frequency, an BR or optic 
chaimel) with a certatn- amount of available bandwidth according to the 
present iiiventlon comprises a. step , of splitting said wireless ad hoc network 

30 such that at least one new; wireless ad hoc network is spawned, if more 
bandwidth than said certain amount of available bandwidth is required by 
said pluraUtjr of wireless terminals, wherein after the spUt of said wireless 
ad hoc network at least one wireless terminal of said wireless ad hoc net- 
work and/or one or more new wireless terminals belong(s) to said at least 

35 one new wireless ad hoc network, and said at least one new wireless ad hoc 
network is operating in a respective different communication channel. 
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1 in other words, if a first wireless ad hoc network require, more bandwidth, 
a second (new) wireless ad hoc network is spawned (generated). Thxs se- 
cond Wireless ad hoc network is operated in a different co— aUon 
Channel than .the first wireless ad hoc network, therefore providing addrfxo- 

5 nal bandwidth. Wireless ternainals of the first wireless ad hoc riet^ork or 
new Wireless te^als may be moved to tire s^febbd .^^^^ hoc-xxet- 
work. It may also.be possible, that new wireless terminals axe moved to the 
first Wireless ad hoc network and wireless termini 6f the flr.t wireless ad 
hoc netw^ are moved to the second wireless a^ hb<. hetWork. The s« 

10 of a Wireless ad hoc network (spawning of a tdteless ad hoc networi^ 
can also he seen as a bandwidth oriented reconfiguration of a wireless ad 
hoc network. 

The Wireless terminal of a wireless ad hoc het#6^ conixoll^ by a central 
15 controller of said wireless ad hoc network a&0t.Bng to the present inventi- 
on comprises a receiving means adapted to receive a requesting command 
(SPAWN NinWORIQ from the central controller of the wireless ad hoc net- 
work, il the first wireless ad hoc network, indicating certain opex^ttog 
^ conditions for the wireless termirxal. a coxiditibn chfeOkiixg tn.^s to check xf 
20 ihe Wireless termixxal can be operated uiider said certain condition^ and a 
sending means that sends out a corifirtaatioh Command (SPAWN.N^-. 
WORKLaCK). if the cohchtlon checking means determines th^t the wireless 
terminal can be operated under said certain conditions. i.e. in the new (se^ 
cond) wireless ad hoc network. 

25 , 

The central controller of a (first) wireless ad hoc netwOtlt coinprising a^phi. 

raUty of Wireless termixials according to the pr^seM in^^ 
spUttmg means that controls the sphtting of said (first) wireless ad hoc net- 
work; Wherein a new (second) wirele^. 3d hoc n^rk is spawned iixat 
30 comprises at least one of said plurality of wireless terminals and/or one or 
more new wireless terminals. 

The Wireless ad hoc network according to the present invention comprises a 
pluraUiy of wifetess terminals according to the preset invention and a 
35 central controller according to the present invention. 

Preferably, said (first) wireless ad hoc network and the sphtting of said wi- 
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1 reless ad hoc network, are controlled by a central controUer of said (first) 
wireless ad hoc network that decides which wireless terminals rff said ^fiist) 
wireless ad hoc network and /or which nevr wireless terminals are moved to 
said at least one new wireless^ ad bpc netwrork (second wireless ad hoc het- 

5 work), wherein the decision is, based on certain separation criteria, and 
said central, contrpUer;.d#erinMes ,a ne^ p^nixal controU^^^ for said at leist 
one new wireless ad hqc netayork (second wireless ad hoc network). 

Further, said (first) \vlreless ad hoc network and ^aid at least one new wiire- 
10 less ad hoe network {second wireless ad hoc n^l^orW mi^t be operated ac- 
cording tO' the IEEE8Q2,1 1 or ETSl BIIAN fflPERI^AN^2 standard. 

It is further advantageous, if said certain separation criteria assure that 
wireless terminals that have the same convergence layers, and/ or are of the 
15 same apphcatioh layer, ,apd/;or have the ?ame connection, and/or provide 
the same or corresponding functions are not s^parate^ into (Kfferent wire- 
less ad hoc networks. 

Preferably, said certain separation cxiterla further, assure that wireless ter- 
20 minals with certain connections that should not lie interrupted are not mo- 
ved to said at least one new wireless ad hPC iict^ 

Further, the invention provides advaiitageptis new commands in order to 
_ spawn said at least one new wireless ,ad hpc^ network (second wireless ad 
O hoc network). Le. a requesting command (SPA:?^J??ETW that is sent 
to a request wireless terminal to ask this request wireless terminal to move 
to said at least one.new. ad hpc wireless ne^oyk (^?P9pd wireless ad hoc 
network), and a confirmation cpmmand, (SPAWN^^N^TI^ that is 

used by a request wireless terminal to signal that^lt can move to said at 
30 least one new ad hoc wireless network (second wireless ad hoc network). 

Preferably, said certain conditions define if said request wireless terminal 
can operate as a central controller of a wireless ad hoc network, if said re- 
quest wireless terminal can operate in a certain communication channel, 
35 and a moment In time at which said request- ylreless terminal should ope- 
rate in said certain communication diannel. 
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1 Further, advantageously a wireless terminal stops using its entire_wireless 
connections (radio link control - RLC) the moment it sent but said confir- 
mation command (SPAWN_NETW0RK.ACK). moves to one of said at least 
one new wireless ad hoc network, waits until it receives ai start command 

5 (RLC_CC_STAET_0PERATION) sent out by a central coritroUer. and then , 
starts using its wireless connections according to the' iiifbiMlatibn (e,^^^ 
stamp) provided by said start command (RLClCClStAST£:OPESRATION). It 
may also be possible that within said requesting command (SPAWNJ^IET- 
WORK) a time stamp is transmitted ind a ijrtreliess teiStiinal' stops Its -entire 

10 connections at the moment to tiine iiaica^d by this ti^^ 

vrtreless terminals that are moved to said at lea^ bie new 'sWteless ad^hOc 
network (second ad hoc wireless network) stop their radio link control at 
the same time. 

15 The invention and advantageous details thereof will be Explained by way of 
an esemplary embodiment thereof In the foliowing with reference to the ac- 
companying drawings in which 

Pig. 1 shows an example of a sia.t6 of the art wireless ad hoc network 
20 where the setup of a new coimectibn fails because there is not 

enough available bandwidth to estabhish the connection; 

Pig. 2A shows an example of a wireless ad hoc network with different 
user connections wherein a wireless terminal requires moi-e 
25 bandwidth and a ^wireless terminal wants to Join the network;. 

Fig. 2B shows the spUtting bas6d on appUcaition level.of the wirclessj, 
ad lioc nfetwOTk of Fig. i2A kccording to «ie invention to provi- 
de more band width; 



30 
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Fig. 3 shows a flow chart iUustratlng the process of spUtting a wire- 

less ad hoc network; 

Fig. 4A shows ab example of a wirelessi ad hoc network with wireless 
connections with different convergence layers, i.e. different 
connection types, wherein a wireless terminal requires more 
bandwidth to set up a new wireless coimection; 
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1 Fig. 4B , shows the spUtting based on connection type of the wireless ad 
hoc network of Fig- 4A according to the invention to pro^de 
more band width; and 

5 . Fig. 5 , : shows a message sequence chart (MSC) for the ETSI BRAN HI- 
. PERI^/2: st^dard that des^^ 
wireless ad lioc netwprk of Fig. 4A. and 4iB . whereir^ Hew com- ; 
mands according to tlie invention are used. 

10 Figs. 2A and 2B show an e^ple of a wireless ad hoc network according to 
the invention. In, Fig. 2A. the fbrst orl^ i^rtreless^^^n^^ comprises 
four Wireless terminals. i.e. , a first wireless terminal 
terminal wra. a third wireless teimin?d VH^. and a fou^^^ 
nal WT4. and a central controller CC. Tliere are three wireless connections 
15 (user connections). i.e. a first wireless connection 2C13 (connecting the 
first wireless .terminal WTIand the thlfd wireless terminal WT3). a second 
Wireless :e,onnectiQn 2Cl:J2, (cQime^ terminal WTl and 

the second Wireless terminal Wr21. an^ a third wireless, connection 2C4CC 
- (connecting the fourth yrtreless terminal WT4 and the central controUer 
20 CO. m the example, the second wireless terminal WT2 requests the setup 
of afourth Wireless connection 2C23 with the third wireless terminal WT3 
requiring a certain amount of bandwidth. Further, a fifth wireless terminal 
WT5 wants to J oin the first original wireless network 200 requesting a fifth • 
wireless connection 2C35 vrttii the ttiipd t*™^ ^ tequlrlng a 

Q certain amount bandwidth. The central controller CC therefore checks, if 
all conditions for estabUshlng the new connections. I.e. the fourth wireless 
connection 2C23 and the fiftti; wireless cpmiection 2C35. are met. i.e. espe- 
cially the central controUer CC checks, if tliere is enough bandwidth 
avanable.. ln.the example. *her? te.n^^^ available to esta- 

30 bUsh the new connections. If th^ networit would run according to state of 
the art HIPEFLAN/ 2 standard the required connections could not be esta- 
bUshed. or if the network would, run a^cQordipg to IEEE 802. 1 1 standard a 
desired user application wotdd not be possible. 

35 As can be seen in Fig- 2B. according to the invention, the first original wi- 
reless ad hoc network 200 is spUt up into two wireless ad hoc networks 
such that a first.new wireless ad hoc network is spawned. In Fig. 2B. wire- 
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1 less ad hoc network 2001 corresponds to the first origihal weless ad hoc 
network 200 of Fig. 2A. farther, a first new wireless ad hoc network 2002 
can be seen. Each wireless ad hoc network operates in a different RF chan- 
nel. It should .be me^tioned, that the invention is not Umited to RF chan- 

5 nels. It may be used for a variety of different comihuriication channels, e.g. 
IR or other optic channels. If the RF channels of the wireless ad hoc net- 
work 2001 and the first new wireless ad hoc network 2002 have the same 
available amount of bandwidth, the total amount of bahd^dth available for 
the wireless terminals is doubled in comparison to the first original wire- 

10 less ad hoc network 200 of Fig. 2A. Here, the wirelesd. ad hoc network 2001 
operates m the same RF channel as the ivireless a^ hoc neti*rork ^ 2^^^^ 
However, it is also possible, that the RF chanixfel of wireless ad hoc lietwork 
2001 is changed, wherein the chanhel is different frohi ttikt of the first new 
wireless ad hoc network 2002. 

15 

As can be seen in Fig. 2B. eadi wifeless ad hoc tietwotk. i.e. wlreKss net^ 
work 2001 and the first new wirdiess ad hoc ttetwbrk 2002. has a central^ 
controller^ Wireless ad hoc netwSrk 2te has a first centifal controller CCl 
and wireless ad hoc network 2002 hk^ a sedond cen&al cbhtrbUer CC2. The 

20 first central controller CCl is ttie original bfentr^ coiitfoller CC of the first 
original wireless ad hoc network 2ibo of hg. 2A. The second central control, 
ler CC2 .is the original second wireless tenhlhal vn2 of Fig. 2A. i.e. the se- 
cond wiriess terminal WT2 now has additional cbhtrbmng functions to 
fimction as the second central controller Ce2 of the first new wireless ad 

25 hoc network ,2002. 

A Wireless terminal can function as a central controllef . Iii this ease thewi^: 
reless terminal performs additional controlling functions. That means, a 
central controller can be seen as a wireless terminal X«^th additional con- 

30 trolling functions. Controlling functions Include the management of the 
network and its connections, for example the association of. hew Reless 
terminals. However, there iiay also be some wireless terioinals- that are not 
capable of performing addition controlling fiinctions. l.e. they cannot be 
used as central controllers. If a network Is split up the new central control- 

35 ler of the new wireless ad hoc network can therefore only be a wireless ter- 
minal with additioiial controlling ifunctions. The original central controUer 
can assign the new central controUer. since the capabUitles of the different 
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1 wireless terminals with respect to the controlling functions are exchanged 
during the association process. i.e. the log-in of a wireless terminal to sL 
network. . 

5 In Fig. 2B wireless ad hoc network 2001 comprises the fourth wireless ter- 
minal WT4 and the second central controUer 0^2. The sepbhd central con^ 
troller CG3 is the central controller CC of the ^st origiifial wireless ad hoc 
network 200 of Fig, 2A. Further, the wireless network izboi comprises the 
third wireless connection 2C4CC between tie foTiftti Xs^ridess terihinal WT4 
10 and the s^scond jqentraj cpntroller CC2. 

^ In the following description, if the reference symbol 6f a wireless terminal; 
central coiitroller, and/or a connection changes due to a split of a network, 
the correspQnding reference symbol before the spUt will be given in paren- 

15 thesis, e.g, the second central controUer cd2 in Fii- 2B be written as 
second ceiitral. controller , CC2. (CC). 

In Fig. 2B the first new wireless ad hoc network 2002 comprises the first 
wireless temilnal WTl. the third wireless terminal WT3, the fifth wirelesis 
20 terminal WT5 and the second central controller bC2 (WT2) . Which is the se- 
cond wireless terminal WT2 of the first original wireless network 200 of Fig; 
•2A now functioning as a central controller. Further, the first new wireless 
network 2002 comprises the first wlrdess connection 2C13. the second wl- 
_ reless connection 2C 12. the fourth wireless cohnectioh 2C23, and the fifHi^ 
Js wireless connection 2C35. The fifth wireless connection 2C35 betweeii the 
third wireless tenninal Wra amd the 

nection 2C23 between the second wireless terminal iWT2 aiid the third Svire- 
less terminal WT3 are the requested connections thiat can how be esta- 
blished because there is aqw enough bandwidth available due to the spUt- 
30 ting of the first original wireless network 200 of Fig. 2A- 

In the example of Fig. 2B the criteria used for separating (splitting), i.e. the 
decision which wireless termiiials are placed in which wireless network, is 
based on the functionaHty of the diSerent wireless terminals (functional or 
35 appUcatlon level based separation). Examples for different functionalities of 
wireless terminals are video communication and audio communicatibn on 
the one hand, and data transfer (PC to PC data communication) on the 
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other hand, to the example of Figs- 2A and 2B. the first wireless terminal 
WTl. tiie second wireless tferminal WK. the third wireless terminal WT3 
and the fifth wireless terminal WTS are PC-type devices. The fourth wireless 
terminal WT4 and-the first central controUer CCl are video and audio devi- 
ces CVCR. TV.loudsp^aker. '..0- T^^^ audio deVices. i.e. 
the fourlli wireless; terming WT^^ arid the first cenliai cbfi^bllfeif CCi are' 
left in wireless ad hoc network 2001 and the PC-type devices, i.e. the first 
wireless terminal WTl. the second wireless terminal the third wireless 
terminal WT3 and the fifth wireless terminal WtS^^a^^^ 

wireless ad hoc network 2002. There is no connection bei^6e^^elesS- ad 
hoc netvKork 2001 and tl^e first new wireless ad hoc network 2002. 

There may be other criteria according to wbidi Wlreles^ terminals should 
be separated during the splitting process, Espies for siidh crlterik are: 



- Connection type (supported convergence layers): In HIPERUftN/2 it 
is possible to have multiple convergence layers (e-g. Ethernet. IEEE 
1394) in parallel on top of one wireless connection. It may be im- 
portant not to separate T»ireless terminals connected by a wireless 

20 coimection with the same convergence layer. 

- Application layer specific criteria. In IEEE 802. 1 1 and HIPERLAN/2 
standard, an application layer may have specific requirements, e.g. 
communication on specific port numbers, applications, or protocols. 

25 These may be <^iteria to perform network separation, e.g. wireless ter- 

minals with application layers commimicating on the same port num- 
ber shotdd not be separated. 

- Communication on the same connection. It may be important not to 
30 separate wireless terminals that are communicating on the sam6 con- 

nection(s). 

- Functionality of devices (e.g. in IEEE 1394: Video devices. Audio de 
vices....). It may be important that devices that can potentially com- 

35 munlcate with each other are not separated. For example a video out 

putting device should maybe not separated firom a video reproducing 
device (cf. example of Fig. 2B). 
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1 Another separation criterion may be the Inteiruptlon of connections. Du- 
ring the move of a wireless terminal to a new (spawned) wireless, ad hoc 
network, the transfer of data may not be possible for a short moment. If the 
wireless terminal has an appfication requiring a certain quaUty of service. 
5 e.g. for a real time application, it should therefore eventuaUy not be moved 
to the new wireless ad koc network! If such a Wifeless terminal stays in the 
original wireless ad hoc network, the data transfer may not be interrupted. 
i.e. the quality of service cari be assiifed even during a spHt of a network. 

10 Fig. 3 shows a flow chart illustrating the process of splitting a wireless ad 
hoc network. In the original state S301 a wireless ad hoc network is esta- 
bhshed. In a followtag step 3^02 a wireless d 
^ wants to set up a new connection. The wireleis& device therefore informs the 
central controller of the wireless ad hoc network about this desire to set up 
15 a new connection. 

In the next step S303 the wireless t^niiinal that warn 

nectlon gets the feedback from the central controDCT that the left amoxiiat of 
bandwidth is insufficient to establish the new connection. The central con- 
20 troUer therefore checks tihare^er in Step S304 if another channel is 
available. If thl^ is not the case, th^ first final ^laie S3li is reached which 
indicates that the appilcatipn is not possible. 

If another channel is available, in step 6305. the cehbral cdntiroHer dhecks 
(y5 if a network spUt is possible. Therefdfe. it is Checked which devices of the 
network need to remain in the same wireless ad hoc netw^Otk and which can 
be moved to the new wireless network. This itaCisuas tiie kbove mentioned 
criteria are checked and two sets of wireless terminals are formed such 
that vrtreless terminals that caimot be separated according to the respecti- 
30 ve criteria are kept within the same set, i.e. the same wireless network. It Is 
then determined which wireless terminals are separatied from the wireless 
ad hoc network to form a new wireless ad hoc network. (In the following 
these wireless terminals are referred to as spUttlng wireless temlinals). If a 
network split is not possible, the first final state S3 11 is reached, i.e. the 
35 appUcation is not possible. If, however. In step S305. the central controller 
determines that a network spUt is possible, in step 306. all splitting vsrtre- 
less terminals are informed about the split The splitting wireless terminals 
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are prodded with 1±ie foUowing iMornia^ _ 

- Each splitting wireless terminal is .informed wheth^^^ role in the 
nbw wireless ad hoc network is. the role of a regul^ wireless teriiiii^ 
or the role of Ifee central cpntroUer of t^^ 

- The spUtting devices are also informed about the splitting ttme. i.e. 
the moment in time at which the spUt of the network will be per- 
formed;; V : , 

- Fiirther. the RF frequency pf the new wir hoc network is 
transmitted to the spUtting device ^uph that a splitting device may Te- 
start its wireless connections, after the split at the hiiiicated 
frequency. 

In a following.step S3G7 the radio link coA^rol (RLC) of all affected devices. 
i.e. aU spUtting devices, is stopped. ; 

Thereafter, to; step S308 the central cqnfroUer then transfers all connectibix 
information to , the central confrqUer of the new wireless ad hoc network, 
and the new central controller of the new wireless ad hoc network activates 
the RLC of all devices in the new network at the spUtting time in step S309. 
In a second final state S3 ID there then easts a new wireless ad hoc net- 
work under control of the new central controUer. hi parallel there exists a 
25 wireless network, (original wireless ad hoc network) that comprises all wire- 
less terminals that have not be^n moved to^^ti^^ ad hoc net- 
work and the origtoal central cpntroUer. It may ^ a^^^^^ new wireless 
terminals* : 

30 Fig. 4A and 4B show another example of a wireless ad Hoc network that Is 
split up according to the invention, Here, the separatloii 6i Wfreless termi- 
nals is based on the connection type of the different wireless tem^als. i.e. 
wireless terminals wltii the same connection type are preferably iiot separa- 
ted into different ad hoc networks. In the example h«re. a connection type 

35 refers to a convergence layer to the sense of the HIPERLAN/2 standard. 
This means, wireless terminals witti the same convergence layers are not 
separated. As mentioned above to HIPERLAN/2 networks, it is possible to 
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1 have different convergence layers (CL) on top of the data link control (DLC) 
layers and physical (PHY) layers. Specific convergence layers can Be for ex- 
ample Ethernet, IEEE 1394. IP. ATM, or UMTS. This makes HIPERLAN/2 a 
multi-network air interface. There may be exceptions, i.e. it may be pbssi- 

5 ble that wireless termtnals .with the same connection type are admitted' tb' 
be separated.; An exception is made, , if the wireless terminals are not cbSi- 
mmiicating .with^each other, i.e. they .have no connectibhs with each'oth^i-i 

Fig. 4A shows . a second , original wireless ad hoc network 400 before the'se- 

10 paration according to the invention- It comprises the first wireless terxdiiial 
WTl, the second wireless term^^ the third wireless termini^ 

the fourth wireless terminal. Wr4t aad the fifth wlreiess terminal \An?5^and 
the central controller CC. Further,, it comprise a sixth wireless cortnectibn 
4C13, a seventh wireless cprmectipn 4C2CC, an eighth wireless coimection 

15 4C35. and a ninth wireless connection 4C4GC. The first wireless termtnal 
WTl. the third wireless terminal. WT3, and the fifth wireless termmal WT5 
have wireless connections with the same first convergence layer CL- ID 1, i.e. 
the sixth wireless connection 4C13 and the eighth wireless connection 
4C35 have the first convergence layer CL-IDl. The fourth wireless terminal 

20 WT4 has a wireless connection with a different convergence layer, i.e. a se- 
cond convergence layer GL-ID2. The second wireless terminal WT2 and thfe 
centrSF controller CG havje the seventh wireless connection 4C2CC with 
both convergence layers/ i.e. the first convergence layer CL-IDl knd the se^ 
cond convergence layer CL-ID2. Now, the first wireless terminal WTl iviaiats 

25 to setup a tenth wireless connection 4C15 with the first convergence Idy^t" 
CL-IDl with the fifth wireless tenninal WT5 requiring a certain amount of 
bandwidth. However, the left amount of bandwidth within the wireleiss net- 
work Is 'not sufficient. Therefore, according ^to the invention, the network is 
split lip, i.e. a new wireless ad hoc network is spawned. It should be men- 

30 tioneii- agadn, that if the network would run according to state of the art 
HIPERIiAN/ 2 standard the setup of the tenth wireless connection 4C 15 
would fail/ or if the network would: run according to IEEE862. 1 1 standard, 
an appUcation would not be possible.,. 

35 The centrad controller CC now determines, which wireless terminals are 
moved to the second new wireless ad hoc network and which remain in the 
second original network. The two separated wireless networks can be seen 



wo 2004/017568 



PCT/EP2003/009062 



- 14- 



10 



15 



20 



25 



ttFlg 4B. The wireless ad HOC nct-ort 4061 til Pig. 4B correspond, to the 
IcoL ordinal wireless ad hoc nctwor. 400 o, Fig. 4^ further a s«=or>d 
r wlrel^ad hoc .etwor. 400. . spawned during the spUttn^g pro«^. 
AS Mentioned ahove.m .h. ,exainpie ofF.g.4A tod 4B. t^^^ 
rdess tennlnal. * based on connecttcn type; » 

g«.ce layers-' smcc the flrst wireless ternnnal Wti. the third wudess ter- 
2^^. .nd.he a«h w^elcss ier^ai*r5=toeconin.nM«t«g ov^ 
:Z connections with the sa„e hrst convergence layer CI..D1. th.«^ 
reless terminals are not separated. Fnrthe.. the second ^ ~^ 
wr2. «.e fo„rth wtteless tern^ai wr* and the central eon.«n«-£«l^ 

connections with each other ^th tt-esecehd'con.^^^^ 

are therefore not separated;As nienkloied a^ve. the ^^^^^^ 
„al Wr2 and the central corltroner CC additlonany have the sec^^^ 

gence layer CL-mi on top ^f the sev^rth wifeless conh.ct.on^<^^e^^ 
However, they hi.- no connection Wlih the «est wWess ten^ WTl *e 

third wireless t^ wra. and mL wireless tert^^^- ^ 
therefore be separated from these rtieless ternanals: 

AS can be seen hi F^.. 4B. the tenth -heless ebnnec,16n 4C15 b,tv,^n^*e 
fl«h wireless temnnal Wli and th. second new — ^ 
(WID couldnowhe estaiilshed because of th. spUt ^"^ "^^^^ 
now enough bandwidth available. The second new central controUer CC2 ^ 
L orwi first Reless teiihial Wl Of the second orlgh^^^ 

work in Fig. 4A. . 

Fig. 5 Shows a missage ^..uencc chart WSC for «ie Krs™ 
I^/^ standard for the separation (spUtUng, pr,*cesS '-^'^^^ 
venuon. "nre MSC hr Fig. 5 describes the Separation P"-^-''^!^^' 
ad hoc networ. U> Flgs. 4Aar>d 4B. The WSC In Fig. 5 '^^T^l 
less terminal WTl. the second wMess tennh^l WB. the third wtfeless 
ullT^. ^ fourth wlrelesi tem-nal Wr4. the imh w«etess ternnnal 
the central controller CC o, the second or^pnal wlrdess ad hoc 
network 400 of Fig. 4A- 

5 hi the hnual state S50i the flrst -reless termhial WTl "^---^ 
less tenohial the third wireless terminal WI.. the ^»>^ ^^^^^ 

^ Wr4. and the flith wtteless tennmal WT5 are associated to the 
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1 tral. conlxoUer CC as shown in Fig, 4A. As mentioned above the first wire- 
less terminal WTl now requires more bandwidth to set up the tentii wire^ 
less connection 4C15 with the fifth wireless tenninal WT5. Therefore, in 
step S502. the first wireless terminal Wtl sends the standard HIPERLAN/2 
5 message "RLC_Setup" to the central cpntrbUer CC indicatiiig the required 
setup of the new connection requiring more bandwidth. In the following 
step S503, the cenlxal controller CC back the HIPERtAJSr/2 standard - 

command "RLC.Release: lack of resources" to the first wifeless terminal 
WTl indicating that no bandwidth is available to set up a new connectibii 
10 with the reqiured. amount of bandwidth. The lack of bandwidth causes the 
central controller CC to check if p?Lrts of the network can be separated to a 
j^-^ . new network-vThis means the above mentioned criiieria are checked. In the 
^ present example the criteria for the separation are tiie convergence layers 

of the wireless terminals associated to the central controller CC. As ex- 
15 plained above with reference to the Figs. 4A and 4B, the first wireless ter- 
minal WTl, the third wireless terminal WT3, and the fifth wireless terminal 
WT5 have the same convergence layers and are therefore not sejparated arid ' 
the second wireless terminal WT2, the foinrth wireless termihaJ WT4; 
the central controller CC are not separated. 
20 ■ : : . . ' ' ' "\ ' ' ' ' "' ' " ^ ' ' 

Once.vaie centrsd contrqUer QC has determined^ split is poissible dnd 

which, wireless teminals. a^^^ moved to the new wireless ad hot: networks 
(spUtting wireless tenntoals). Ih^ central controUer CC sends a cbminand 
"Spawn^Network" to the spUttihg wireless terminals, here, tte first wirfeiess 
O25 termihal WTl, the ttod- w^ and the fifth wireless termi- 

nal WT5. The command "Spw:an_Network " is defined as follows: 

fimctionahtyr a: cenb-al controUer (CC) hrfoms w^ terminals (WTs) to 
30 change: to a new isra iietwork 
parameters;. V 

channel center fi-equency of the new network defines 

CC^or-MT role of the device in the new network (wireless 

terminal or new central controller) 
35 start^mac^frame defines point of time when devices belong to hew 

network and are controlled by the new central 
controller CC. 
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A Wireless tennlnal that.receives a command -Spawn.Netv.ork" from a cen- 
tral controller sends back a cormnand -Spawn.Network.ack" to the central 
controUer indicating whether it can change to the new network or not: The 
command ^Spawn^Netwo^hL-ack" is defined as fbUows: 

RPAWN WKIWORK ACK - , , 

functionally: wireless tenninals a^ 

parameters: =. - , . ^ 

ACCEET^CnON . indicates If the wireless terminal can' change 

lie new network or rejects the se^arationrTfie re- 

jection lets the ceiiirai cbntroilerio^^ ■ - 

^ ' paration possibiii&s or canii^4iife^^P^<>ff 

process. 

5 AS soon as a comma^ '^I^^etworia^^ is Wont % a Wifelfess tex- 
niinal indicating that the wireless terminal^ chahge to a riew network 
(the parameter ACCEFr_ACTION is set accordlhglyy. th^ WitelesS terminal 
stops its radio link control tRLcj: When the time indickt^ by thfe corrmi^^^^ 
-start mac frame" arrives, the wireless terminal mbvds to the ^ew network. 

20 i.e. it'sets all its parameters (e.g. frequency) according to the values indica- 
ted by the command -SPAWN-NEIWORK-. It then waits for a wake^up com- 
mand -M^_CC_^AKr_bpiRATION" sent out by the new central controller 
of the new wireless ad hoc network to actually start its RLC. ' 

25 NOW. in the example of Fig; 5. in stepm the 

is sent to the first wireless terxninal WTi- Sirice the first Wirele^' t^al. 
WTl wiU become the second new central controUer CC2. it is the designa- 
ted central controller CC-CAND (central controller candidate) of the new:, wi- 
reless ad hoc network. l.eref<^e. tlxe pafkhieter ^Cdj^J^ oi 
mand "Spawn.Network" indicates that the first Wlrfeless terinihM IVTLbeco. 
. mes a cenfral controUer. hx the foUowing step S505 the first wireless termi. 
nal wri sends back the command -Spai^etwork.ack- to the central con- 
troUer CC indicating that it can change tb the new network and can be the 
cenfral confroUer of the new network, then, in step S506. the cenfral con- 
35 froUer sends the command -Spawn.Net.ork- to the third wfreless terminal 
WTS Within this spawn Jletwork command the parameter "CC.or.MT in- 
dicates that the thfrd Wfreless terminal Wt3 remains a wfreless termfrxal. 
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i.e. does not become a central controller, Then, in step S507. the third wi- 
reless terminal WT3 sends back a command "Spawn_Netwoirk_ack" to the 
central controller CC indicating that it can change to the new network. In 
the foUowing step. l.e. step SSOB. the central controller CC sends the com- 
mand "Spawn-Network"? to the Mtb wire^ss terminaJ„^T^^ Tlie paraineler 
-CC_or_MT' again indicates that the fifth wireless tenninal WTS rentains a 
wireless terminal- in the new networjt,. The , fi^ wireless terminal WTg 
sends back the commas* :Spawn_Network_ack" in step S509 to the central 
controller CC indicating that it can change to the new network. 



As mentioned abovei. when a wireless teiplaa4 sends, oii^t a conim^d 
-Spawn_N6twork_a<sk'' it stops its M^. Therefore, steps 
S505, S507; and 3509 the first wireless terminal WTl. the third wireless 
terminal WT3, and the fifth wireless terminal WT5 stopped their RLC- The- 
15 refore. in the internal state S5I0 the RLC of the affected, devices, i.e. the 
first wireless terminal WTl. the third wireless terminal WTS. and the fifth 
wireless terminal; WT5 are stopped. 

Thereafter, in step S511, the central controUer CC sends out the HIPER- 
20 LAN/2 standard command "RLC.TRANS^CC.DATA" to the central controller 
candidate CG-GAND of the second new wireless ad hop network (the first 
wireless teniiinal WTl). With this command the central cojitroUer CC trans- 
mits all connection-relevant data to the first wireless tei^oinal WTl (coitral 
controUer candidate CC-CAND of the; second new. network). It is therefore 
possible to maintain aU direct link , connections that shaU be moved to the 
new net^drk wiffioat 'tile aieed of a new setnip procedure, ./^er the cental 
controller caadiaate GC-GAND of Sie new network, here, the first wu-eless 
terming #ri^ Is atrare bfaU - network^ data it sends the standard 

HIPERI^Z2 cbiiukattd ■!RLC^CG;,STAKr^GPEKATiPNr to all wireless termi; 
30 nals of the flew nfetwbrk. Besides other information within the coinmand^ 
"RLC.CC.StAKTLOPBRATION" also, a time stamp is transmitted indicating 
at which tiiie the wireless terminal that receives the command may start 
Its RLC. this way. afl wireless terminals of the new network start their RLC 
at the same moment in time. 



In the next step. i.e. in step S512, the central controUer candidate CC- 
CAND (WTl) sends a command "RLC.TRANS.DATA^ACK" of the fflPERLAN/ 
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1 2 standard to the central controUer to acknowledge the reception of the • 
conimand "RLC_TRANS_CC_DATA"- 

In the foUowing step S513. the central contf oiler candidate CC_CAND (WT1) 
5 sends the fflPERLAN/2 standard command "RLC.CC.STAKT.OPERftTIGN" 
to the third wireless terminal WIS : ih step 3^14 the central contr^^^ 
didate CC_CAND (Wtl) then sehHk the' HII*EFLAN/2 standard command 
"RLC.CCOTAKr.OPERATlON" tb the iOfth wireless tiernflnal WTS. 

10 In step S515. when the time indicated by the time stamps of the commands 
"RLC_CC_SrARr_OiPERATION" trdiismltted to the third wireless terminal : 
WTS and &e fifth wir^ess terminal WTS in steps S513 and S514 arrives, 
the RLC of the third wireless termini WTS and the fiflfth wireless terminal- 
WT5 and the Rllc of the second nfew central cohtroUer CC2. i.e. GC-CAND 

15 CWTl), are enabled. 

In the final state S516 the separation process is finished and the second, 
new wireless ad hoc network is running as shown in Fig. 4B. 

20. In the following the invention is summarized: 

A first wireless ad hoc nett^ork with a certairi available amount of band, 
width comprises a plurality of Wireless termiiials communicating via wire- 
less connectioiis with each other. Each wireless connection requires, a cer. 
tain amount of the available amount of bandwidth. A problem occurs, if a 
Wireless terminal wants to set up a hew wireless connection requiring: 
bandwidth or requires more bandvddth for an eadsting wireless cpuneqjion, 
and the required amount of baiidiWdth exceeds th^.left amount of the. 
available ambiint bf bandwidth of ^tt^^ first wireless adnhoc network, ha a 
state of lie art wireless ad h<ic ietwdrk the requested htodwidth; cannot be 
30 provided and a user application may not be possible. According to the in- 
ventioti. hbwever. the reqtdred amount of bandwid^i . can be.prpvided by 
spUtting the first wireless ad hoc network such that a second wireless ad 
hoc netvirork is spawned which operates in a different communication chan- 
nel and thus provides additional bandwidth. The second wireless ad hoc 
35 network comprises wireless terminals of the first wireless ad hoc network 
and/or new wireless terminals. 
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